class Solution {
public:
    int minNumberOfFrogs(string s) {
        int n = s.size();
        int c = 0, r = 0, o = 0, a = 0, k = 0;

        for (int i = 0; i < n; i++) {
            if (s[i] == 'c') {
                if (k) {
                    k--;
                    c++;
                }
                else {
                    c++;
                }
            }
            else if (s[i] == 'r') {
                if (c) {
                    c--;
                    r++;
                }
                else {
                    return -1;
                }
            }
            else if (s[i] == 'o') {
                if (r) {
                    r--;
                    o++;
                }
                else {
                    return -1;
                }
            }
            else if (s[i] == 'a') {
                if (o) {
                    o--;
                    a++;
                }
                else {
                    return -1;
                }
            }
            else if (s[i] == 'k') {
                if (a) {
                    a--;
                    k++;
                }
                else {
                    return -1;
                }
            }
        }
        if (c == 0 && r == 0 && o == 0 && a == 0) {
            return k;
        }
        else {
            return -1;
        }

    }
};